Masala #0434
  
Fibonacci, O'layotgan quyon algoritmi
\(A_i =\begin{cases} 1 & i =0 \\ F_i & 1 \le i \le 12 \\ A_{i-1} + A_{i-2} - A_{i-13} & i > 12 \end{cases}\)
Bu yerda \(F_i\) soni Fibonacci sonining \(i\) – elementini anglatadi.
Kiruvchi ma'lumotlar:
Kirish faylida yagona butun son, \(N (0 \le N \le 10^{18})\) soni kiritiladi.
Chiquvchi ma'lumotlar:
Chiqish faylida yagona butun son, \(A_N\) ning qiymatini 1000000007 ga bo’lgandagi qoldiqni chop eting.
Misollar
# | input.txt | output.txt |
---|---|---|
1 |
5 |
5 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin